FireµSat: An algorithm to detect microsatellites in DNA
نویسندگان
چکیده
In the context of this paper microsatellites (short approximate tandem repeats) refer to consecutive patterns contained in genomic sequences. A new algorithm to detect such microsatellites in DNA is proposed. The algorithm relies on the construction of finite automata originating from the Moore machine paradigm. The proposed finite automata contain “counting states”. The overall algorithm is designed to support user requirements as expressed by the typical geneticist.
منابع مشابه
استفاده از نشانگرهای ریزماهواره . Pistacia khinjuk Stocks برای ارزیابی تنوع ژنتیکی ارقام تجاری پسته ایرانی
Microsatellite DNA markers isolated from wild species khinjuk (Pistacia khinjuk Stocks.) were used to evaluate the genetic diversity available in Iranian pistachio cultivars. Out of the 27 SSR primers tested initially, 25 could amplify the DNA in different pistachio cultivars, of which 19 primer pairs produced clear bands. Based on the amplification profiles of the genotypes by the remaining pr...
متن کاملDiscovering Patterns in Microsatellite Flanks with Evolutionary Computation by Evolving Discriminatory DNA Motifs
Microsatellites are repetitive regions of DNA which account for a highly significant amount of eukaryotic genomes. They are used as genetic markers and have various uses in the study of natural evolution and phylogeny. However, very little is known about the molecular biology mechanisms which produce microsatellites and even less is known about how and why different kinds of microsatellites occ...
متن کاملاستفاده از نشانگرهای ریزماهواره . Pistacia khinjuk Stocks برای ارزیابی تنوع ژنتیکی ارقام تجاری پسته ایرانی
Microsatellite DNA markers isolated from wild species khinjuk (Pistacia khinjuk Stocks.) were used to evaluate the genetic diversity available in Iranian pistachio cultivars. Out of the 27 SSR primers tested initially, 25 could amplify the DNA in different pistachio cultivars, of which 19 primer pairs produced clear bands. Based on the amplification profiles of the genotypes by the remaining pr...
متن کاملIMEx: Imperfect Microsatellite Extractor
MOTIVATION Microsatellites, also known as simple sequence repeats, are the tandem repeats of nucleotide motifs of the size 1-6 bp found in every genome known so far. Their importance in genomes is well known. Microsatellites are associated with various disease genes, have been used as molecular markers in linkage analysis and DNA fingerprinting studies, and also seem to play an important role i...
متن کاملUtilization of a 17 Microsatellites Set For Bovine Traceability in Czech Cattle Populations
For identification of individuals and parentage control performed by cattle breeders in the Czech Republic, a novel Finnish Bovine Genotypes™ Panel 3.1was amplified by means of one multiplex polymerase chain reaction. Bovine Panel encompasses all the 12 STR loci recommended by the International Society for Animal Genetics (ISAG) for routine use in parentage testing and identification, including...
متن کامل